πŸ‘©β€πŸ’» 42578. μœ„μž₯

@Seongukbaek Posted April 13, 2022 Β· Updated April 13, 2022 Β· 3 min read

문제

μŠ€νŒŒμ΄λ“€μ€ 맀일 λ‹€λ₯Έ μ˜·μ„ μ‘°ν•©ν•˜μ—¬ μž…μ–΄ μžμ‹ μ„ μœ„μž₯ν•©λ‹ˆλ‹€.

예λ₯Ό λ“€μ–΄ μŠ€νŒŒμ΄κ°€ κ°€μ§„ 옷이 μ•„λž˜μ™€ κ°™κ³  였늘 μŠ€νŒŒμ΄κ°€ λ™κ·Έλž€ μ•ˆκ²½, κΈ΄ μ½”νŠΈ, νŒŒλž€μƒ‰ ν‹°μ…”μΈ λ₯Ό μž…μ—ˆλ‹€λ©΄ λ‹€μŒλ‚ μ€ μ²­λ°”μ§€λ₯Ό μΆ”κ°€λ‘œ μž…κ±°λ‚˜ λ™κ·Έλž€ μ•ˆκ²½ λŒ€μ‹  κ²€μ • μ„ κΈ€λΌμŠ€λ₯Ό μ°©μš©ν•˜κ±°λ‚˜ ν•΄μ•Ό ν•©λ‹ˆλ‹€.

μ’…λ₯˜ 이름 μ–Όκ΅΄ λ™κ·Έλž€ μ•ˆκ²½, κ²€μ • μ„ κΈ€λΌμŠ€ μƒμ˜ νŒŒλž€μƒ‰ ν‹°μ…”μΈ  ν•˜μ˜ μ²­λ°”μ§€ κ²‰μ˜· κΈ΄ μ½”νŠΈ

μŠ€νŒŒμ΄κ°€ κ°€μ§„ μ˜μƒλ“€μ΄ λ‹΄κΈ΄ 2차원 λ°°μ—΄ clothes κ°€ μ£Όμ–΄μ§ˆ λ•Œ μ„œλ‘œ λ‹€λ₯Έ 옷의 μ‘°ν•©μ˜ 수λ₯Ό return ν•˜λ„λ‘ solution ν•¨μˆ˜λ₯Ό μž‘μ„±ν•΄μ£Όμ„Έμš”.

μ œν•œμ‚¬ν•­

  • clothes 의 각 행은 [μ˜μƒμ˜ 이름, μ˜μƒμ˜ μ’…λ₯˜]둜 이루어져 μžˆμŠ΅λ‹ˆλ‹€.
  • μŠ€νŒŒμ΄κ°€ κ°€μ§„ μ˜μƒμ˜ μˆ˜λŠ” 1개 이상 30개 μ΄ν•˜μž…λ‹ˆλ‹€.
  • 같은 이름을 κ°€μ§„ μ˜μƒμ€ μ‘΄μž¬ν•˜μ§€ μ•ŠμŠ΅λ‹ˆλ‹€.
  • clothes 의 λͺ¨λ“  μ›μ†ŒλŠ” λ¬Έμžμ—΄λ‘œ 이루어져 μžˆμŠ΅λ‹ˆλ‹€.
  • λͺ¨λ“  λ¬Έμžμ—΄μ˜ κΈΈμ΄λŠ” 1 이상 20 μ΄ν•˜μΈ μžμ—°μˆ˜μ΄κ³  μ•ŒνŒŒλ²³ μ†Œλ¬Έμž λ˜λŠ” '_' 둜만 이루어져 μžˆμŠ΅λ‹ˆλ‹€.
  • μŠ€νŒŒμ΄λŠ” ν•˜λ£¨μ— μ΅œμ†Œ ν•œ 개의 μ˜μƒμ€ μž…μŠ΅λ‹ˆλ‹€.

μž…μΆœλ ₯ 예

clothes return
[["yellowhat", "headgear"], ["bluesunglasses", "eyewear"], ["green_turban", "headgear"]] 5
[["crowmask", "face"], ["bluesunglasses", "face"], ["smoky_makeup", "face"]] 3

πŸ“ Logic

for (String[] cloth : clothes) { if (map.containsKey(cloth[1])) map.put(cloth[1], map.get(cloth[1]) + 1); else map.put(cloth[1], 1); }
  • μ˜μƒ μ’…λ₯˜λ₯Ό Key 둜, ν•΄λ‹Ή μ’…λ₯˜μ— λͺ‡ κ°€μ§€μ˜ μ˜μƒμ΄ μ‘΄μž¬ν•˜λŠ”μ§€λ₯Ό value 둜 μ €μž₯ν•œλ‹€.

πŸ“„ CODE

μ½”λ“œ 보기/μ ‘κΈ°πŸ’«
import java.util.*; class Solution { public int solution(String[][] clothes) { HashMap<String, Integer> map = new HashMap<>(); for (String[] cloth : clothes) { if (map.containsKey(cloth[1])) map.put(cloth[1], map.get(cloth[1]) + 1); else map.put(cloth[1], 1); } int answer = 1; for (Map.Entry<String, Integer> entry : map.entrySet()) answer *= (entry.getValue() + 1); return answer - 1; } }

✏️ Review

  • HashMap 의 Key 와 Value λ₯Ό μ–΄λ–»κ²Œ ν™œμš©ν• μ§€λŠ” λ– μ˜¬λ Έμ§€λ§Œ, μ •λ‹΅ λ„μΆœμ„ μœ„ν•œ 식을 λͺ¨λ₯΄κ² μ–΄μ„œ 질문 κ²Œμ‹œνŒμ„ μ°Έκ³ ν–ˆλ‹€.
  • λ‹¨μˆœν•œ 쑰합식이긴 ν•œλ°... 기얡이 μ•ˆ 났닀;

πŸ“• 좜처

Programmers : https://programmers.co.kr/learn/courses/30/lessons/42578

@Seongukbaek
배우고 μ •λ¦¬ν•˜κ³  κ³΅μœ ν•˜λŠ” λŒ€ν•™μƒ λ°±μ„±μš±μž…λ‹ˆλ‹€ πŸ˜€